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Abstract. For a q x q matrix x = (x^j) we let J(x) = (x i j) be the Hadamard inverse, 
which takes the reciprocal of the elements of x. We let I(x) = (%i,j) denote the matrix 
inverse, and we define K = Io J to be the birational map obtained from the composition of 
these two involutions. We consider the iterates K n = Ko - ■ - oK and determine degree com- 
plexity of K, which is the exponential rate of degree growth 5(K) = lim,^^ (deg(K n )) 1 ^ n 

O °f the degrees of the iterates. 

(N 

§0. Introduction 

Q\ [ Let M. q denote the space of q x q matrices with coefficients in C, and let P(A4 q ) denote 

its projectivization. We consider two involutions on the space of matrices: J{x) = (x^j) 
takes the reciprocal of each entry of the matrix x = (xij), and I(x) = (xij) denotes the 
matrix inverse. The composition K = I o J defines a birational map of P(Ai q ). 

For a rational self-map / of projective space, we may define its nth iterate f n = 
f o • • • o /, as well as the degree deg(f n ). The degree complexity or dynamical degree is 
defined as 

5(f) := lim (deg(f n )) 1 / n . 
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In general it is not easy to determine 5(f), or even to make a good numerical estimate. 
Birational maps in dimension 2 were studied in [DF], where a technique was given that, 
in principle, can be used to determine 5(f). This method, however, does not carry over to 
higher dimension. In the case of the map K q , the dimension of the space and the degree of 
^ the map both grow quadratically in q, so it is difficult to write even a small composition 

O ' K q o • • • o K q explicitly. This paper is devoted to determining 5(K q ). 

Theorem. For q > 3, 5(K q ) is the largest root of the polynomial A 2 — (q 2 — 4q + 2)A + 1. 

The map K and the question of determining its dynamical degree have received at- 
^ ■ tention because K may be interpreted as acting on the space of matrices of Boltzmann 
weights and as such represents a basic symmetry in certain problems of lattice statistical 
mechanics (see [BHM], [BM]). In fact there are many X-invariant subspaces T C ~P(M. q ) 
(see, for instance, [AMV1] and [PAM]), and it is of interest to know the values of the 
restrictions 5(K\t). The first invariant subspaces that were considered are S q , the space of 
symmetric matrices, and C q , the cyclic (also called circulant) matrices. The value 5(K\c ) 
was found in [BV], and another proof of this was given in [BK1]. Angles d'Auriac, Maillard 
and Viallet [AMV2] developed numerical approaches to finding 5 and found approximate 
values of 5(K q ) and 5(K\s ) for q < 14. A comparison of these values with the (known) 
values of 5(K\c q ) led them to conjecture that 5(K\c ) = 5(K q ) = 5(K\s ) for all q. 

The Theorem above proves the first of these conjectured equalities. We note that 
the second equality, 5(K\$ ) = 5(K q ), involves additional symmetry, which adds another 
layer of subtlety to the problem. An example where additional symmetry leads to addi- 
tional complication has been seen already with the X-invariant space C q (1 S q : the value 
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of 5(Kc q ns q ) has been determined in [AMV2] (for prime q) and [BK2] (for general q), and 
in the general case it depends on q in a rather involved way. The reason why the cyclic 
matrices were handled first was that K\c (see [BV]) and K\c ns ( see [AMV2]) can be 
converted to maps of the form L o J for certain linear L. In the case of K\c , the asso- 
ciated map is "elementary" in the terminology of [BK1], whereas K\c q ns q exhibits more 
complicated singularities, i.e., blow-down/blow-up behavior. 

In contrast, the present paper treats matrices in their general form, so our methods 
should be applicable to much wider classes of X-invariant subspaces. Our approach is to 
replace P(A4 q ) by a birationally equivalent manifold it : X — > P(M. q ) and consider the 
induced birational map Kx '■= 7r _1 o K o tt . A rational map Kx induces a well-defined 
linear map K* x on the cohomology group H 1 ' 1 (X) : and the exponential growth rate of 
degree is equal to the exponential growth rate of the induced maps on cohomology: 

5(K) = lim (||(^)*|| ff i.i(AT)) 1/n . 

n^oo 

Our approach is to choose X so that we can determine (K x )* sufficiently well. A difficulty 
is that frequently (K*) n ^ (K n )* on H ' . In the cases we consider, H 1,1 , the cohomology 
group in (complex) codimension 1, is generated by the cohomology classes corresponding 
to complex hyper surfaces. So in order to find a suitable regularization X , we need to 
analyze the singularity of the blow-down behavior of K, which means that we analyze K 
at the hypersurfaces E with the property that K(E) has codimension > 2. 

Let us give the plan for this paper. In general, deg(K o K) < deg(K) 2 , so S(K) < 
deg(K). On the other hand, 5 decreases when we restrict to a linear subspace, so 5{K) > 
6(K\c )• The paper [BV] shows that 8(K\c ) is the largest root of the polynomial A 2 — 
(q 2 — 4q + 2) A + 1, so it will suffice to show that this number is also an upper bound 
for S(K). In order to find the right upper bound on 5(K q ), we construct a blowup space 
tv : Z — > P(Ai q ). Such a blowup induces a birational map Kz of Z. Each birational map 
induces a linear mapping K* z on the Picard group Pic(Z) = if 1 ' 1 (Z). A basic property 
is that 8{K Z ) < sp(K* z ), where sp(K z ) indicates the spectral radius, or modulus of the 
largest eigenvalue of K* z . Thus the goal of this paper is to construct a space Z such that 
the spectral radius of K* z is the number given in the Theorem. 

§1. Basic properties of /, J, and K 

For 1 < j < q — 1, define Rj as the set of matrices in M. q of rank less than or equal 
to j. In P(Ai q ), Ri consists of matrices of rank exactly 1 since the zero matrix is not in 
P(M q ). For A, v e P 9-1 , let A <g) v = (A^z/j) e P(M q ) denote the outer vector product. 
The map 

p«-i x pq-i 3 ( A; u ) ^ X ® z/ G i?i C P(7W g ) 

is biholomorphic, and thus -Ri is a smooth submanifold. 

We let / : P(Ai q ) — > P(jM g ) denote the birational involution given by matrix inversion 
1(A) = A -1 . We let X[k, m ] denote the (q — 1) x (q — 1) sub-matrix of (xij) which is 
obtained by deleting the k-th row and the m-th column. We recall the classic formula 
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I(x) = (det(x)) l I{x), where I = (Iij) is the homogeneous polynomial map of degree 
q — 1 given by the cofactor matrix 

I hJ (x) = C^{x) = (-iy+idet(x m ). (1.1) 

Thus I is a homogeneous polynomial map which represents / as a map on projective space. 
We see that I(x) = exactly when the determinants of all (q — 1) x (q — 1) minors of x 
vanish. 

We may always represent a rational map / = [fi : • • • : f q i] of projective space P g _1 
in terms of homogeneous polynomials of the same degree and without common factor. We 
define the degree of / to be the degree of fj, and the indeterminacy locus is defined as 
X(/) = {fi = ■ ■ ■ = f q 2 = 0}. The indeterminacy locus represents the points where it is 
not possible to extend /, even as a continuous mapping. The indeterminacy locus always 
has codimension at least 2. In the case of the rational map i", the polynomials Cj^(x) 
have no common factor. Further, I(x) = exactly when x G R q -2, so it follows that the 
indeterminacy set is 1(1) = R q -2- 

We let J : P(M q ) — > P(M q ) be the birational involution given by J(x) — ( J(x)ij) — 
(1/xij), which takes the reciprocal of all the entries. In the sequel, we will sometimes 
write J(x) = K We may define 

J(x) = J(x)U(x) (1.2) 

where U(x) = Yl x a,b is the homogeneous polynomial of degree q 2 obtained by taking 
the product of all the entries x a ,b of x, and J(x) = (Jij) is the matrix of homogeneous 
polynomials of degree q 2 — 1 such that Jij = f|( a b)^(i j) Xa , b * s tne P r °duct of all the 
x aj b except Xij. Thus J is the projective representation of J in terms of homogeneous 
polynomials. 

We define K = IoJ. On projective space the map K is represented by the polynomial 
map (1.4) below. Since IoJ has degree (q — l)(q 2 — 1), we see from Proposition 1.1, that 
the entries of / o J must have a common factor of degree q s — 2q 2 . 

When V is a variety, we write K (V) = W for the strict transform of V under K, which 
is the same as the closure of K(V — I(K)). We say that a hypersurface V is exceptional 
if K(V) has codimension at least 2. The map / is a biholomorphic map from M. q — R q -\ 
to itself, so the only possible exceptional hypersurface for / is R q -\. We define 

= {x = (x k ,e) e M q : Xij = 0}. (1.3) 

The map J is a biholomorphic map of M. q — (J^ • Ej j to itself, and the exceptional hyper- 
surfaces are the Ejj. Further, the indeterminacy locus is 

J( J) = |J E a , 6 n E C)d . 

(a,b)^(c,d) 

Proposition 1.1. The degree of K is q 2 — q + 1. Its representation K = (Kij) in terms 
of homogeneous polynomials is given by 

K iJ (x) = C j , i (l/x)U(x) (1.4) 
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where Cj :i and U are as in (1.1) and (1.2). 

Proof. Observe that Cj^{l/x) is independent of the variable Xj^, while K(x)ij is not 
divisible by the variables Xk,e with k ^ j and I 7^ i. Hence the greatest common divisor 
of all polynomials on the right hand side of (1.4) is 1. Thus the algebraic degree of K is 
equal to the degree of K(x)ij, which is q 2 — q + 1. □ 

§2. Construction of 1Z 1 

We will construct a complex manifold tv : Z — > P(A4 q ) by performing a series of 
blowups. First we will blow up the spaces R\ and Aij, 1 < i,j < q. The exceptional 
(blowup) hypersurfaces will be denoted 1Z 1 and A 1 ^ . Then we will blow up surfaces 
Bi j C A l, i , which will create exceptional hypersurfaces B l,J '. The precise nature of Z 
depends on the order in which the various blowups are performed. Different orders of 
blowup will produce different spaces Z, but the identity map of P(M. q ) to itself induces a 
birational equivalence between the spaces, and this equivalence induces the identity map 
on Pic(Z) (as well as on H 1,1 ^)). Any of these spaces Z yields an induced birational 
map Kz, and each Kz induces essentially the same pullback map K* z on Pic(Z). 

We start our discussion with R\. Let 7Ti : Z\ — > P(A4 q ) denote the blowup of P(Al q ) 
along R\. We will give a coordinate chart for points of Z\ lying over a point x° G R\. Let us 
first make a general observation. Let denote the matrix operation which interchanges 
the £-th and m-th rows of a matrix x G M. q , and let 7£ >m denote the interchange of the 
£-th and m-th columns. It is evident that J commutes with both and 7^ m , whereas 
we have p^ m (I(x)) = 7(7^ jm (x)). Thus, for the purposes of looking at the induced map 
Kz x , we may permute the coordinates of (xij), and without loss of generality we may 
assume that the (1,1) entry of x° does not vanish. This means that we may assume that 
x° = X° ® u° with A , u° e U u where U x = {z = (z u . . . , z q ) E C q : z x = 1}. 

We write the standard affine coordinate charts for P(M q ) as 

W r , s = {xeM q : x ryS = 1} C C q \ (2.1) 

where 1 < r, s < q. Let us define V to be the set of all matrices x G M q such that the 
first row and column vanish. Further, for 2 < k, £ < q, we define a subset of V: 

V k ,e = {x G M q : x = x[ii]) Xk ' £ = 
Now we may represent a coordinate neighborhood of Z\ over x° as 

7ri : C x C/i x U\ x 14^ — > Wi,i, 7ri(s, A, z/, u) = A <g> z/ + sv. (2.3) 

Since A <8> v has rank 1 and nonvanishing (1,1) entry, we see that ni(s, A, v, v) G -Ri exactly 
when s = 0. Thus the points of 1Z 1 which are in this coordinate neighborhood are given 
by {s = 0}. If y G Ai q is a matrix with y^/ 7^ 0, then we find n^ 1 (y) = (s, A, z/, u), where 

y = y/yk,i, s = y k ,e, A = y*,i, u = y^, v = s _1 (y - A ® 1/). (2.4) 

We may write the induced map = tt^ -1 o K o 7Ti in a neighborhood of 1Z 1 by using the 
coordinate projections (2.3) and (2.4). This allows us to show that Kz 1 \n 1 has a relatively 
simple expression: 
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Proposition 2.1. We have K Zl {1Z l ) = R q -i, so 1Z l is not exceptional for K Zl . In fact 
for zq = 7Ti (0, A, v, v) e 7Z 1 , 



K Zl (z) = B 



° \A 

I q -i{v') ]A 



(2.5) 



where I q -i denotes matrix inversion on J\A. q -i, and 
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X i V k 
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2<j,k<q 



1 ••• 

-As" 1 1 



B = 



1/ 



/I -^2 

1 

Vo 



-1 



1 / 



(2.6) 

Proof. Without loss of generality, we work at points A, v e U\ such that Aj, ^ ^ for all 
j, k and V such that the v' in (2.6) is invertible. Then 

J(7ri(s,A,i/,v)) = — ^- + at;' + 0(s 2 ) =7r 1 (s + 0(s 2 ),A- 1 ,z/- 1 ,t; / + 0(s)). (2.7) 



Observe that 



and 



A 



1 



A® f 



B 
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sA {1)1] v'B [1A] J ' 



Thus 



Kz 1 (z) = 7Ti O I O J O 7T\ (z) 

= ^ 1 l(-^— + sv' + 0(s 2 ) 



^{ BI Hx^ +m/+0 ^) B ) A ) 



= tt7 1 ( B I 



Ah 



□ 



1 

sv' + 0(s 2 ) 

and the Proposition follows if we let s — > 0. 
Now we will use the identities 

^1 ° ^! = ^Zl, -f.Zl ° = JEi- 

Proposition 2.2. We have K Zl {JR q -i) = Tl 1 , and thus JR q -i is not exceptional for 
K Zl . 

Proof. For generic s, A, u, v, and v' as in (2.6), we have (2.7) in the previous Proposition. 
Letting s — > 0, we see that these points are dense in 1Z 1 , and thus J^TZ 1 = 1Z 1 . Now 

Kz^JiR^)) = I Zl (R q -i) = izAKz.n 1 ) 

= j Zi {k 1 ) = ti\ 

where the second equality in the first line follows from the previous Proposition. □ 
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§3. Construction of A t,j 

We let Aij denote the set of q x q matrices whose i-th row and j-th columns consist 
entirely of zeros. Let tt 2 : Z 2 — > P(A4 q ) denote the space obtained by blowing up along all 
of the the centers Aij for 1 < i,j < q. As we discussed earlier, it will be immaterial for 
our purposes what order we do the blowups in. Let us fix our discussion on = (1, 1). 
The set is equal to the set V which was introduced in the previous section. Let us 
use the notation 



U = U hr = {zeM q :z= ^* ^ , z hr = 1} 



(3.1) 



for the matrices which consist of zeros except for the first row and column, and which are 
normalized by the entry z\, r . With this notation and with Wk,e, Vk,e as in (2.1,2), we 
define the coordinate chart 

7r 2 :CxUxV k , e ^W k , e cM q , 7r 2 (s,(,v) = s( + v=( S 5 S fV ( 3 - 2 ) 



s( V 

Coordinate charts of this form give a covering of A 1 ' 1 , and {s = 0} defines the set A 1 ' 1 
within each coordinate chart. If x G A4 q , then we normalize to obtain x := x/xk/ € W^/, 
and 

^(x) = (s,C,v), v = £[ M ], s = x lt r, C = (x ~ v)/x lir . (3.3) 
We let Kz 2 = tt^ 1 ° K o n 2 denote the induced birational map on Z 2 . 

Proposition 3.1. For 1 < r, s < q, Kz 2 (^r,s) = A s,r , and in particular E r>s is not 
exceptional for Kz 2 ■ 

Proof. As was noted at the beginning of the previous section, it is no loss of generality 
to assume (r, s) = (1, 1) and 2 < k,i < q. For generic x E M. q , we may use K from (1.4) 
and define y by 



k(x) = u(x) (c jti ^j=y- 



We write 7r(a, C, v) = y, and we next determine cr, ( and v. Now let us use the notation 
s = x i,i, so n(x) = sll'(x), where IT' denotes the product of all x a ^ except (a, b) = (1, 1). 
For 2 < z, j < q, we have 



y hJ = sU'(x) Qa^(x) + 0(1)^ 



with aij(x) = (-l) l+J rfet((l/x)[ j)l]i [i )1] ), which gives 

Vi,j = yi,j = Vi,j/yk,e = a id (x) + O(s), 2 < i, j < q. 

For generic x, we may let s — > 0, and then the value of v approaches (aij(x))/ak,e(%) which 
by (1.4) is just K q -i(x[i^), normalized at the (k,£) slot. 
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The first row and column of y do not involve the (1,1) entry of the matrix x, so yi ; * 
and j/^i are divisible by s. By (3.3), we have a = yi >r /yk,£ = O(s), so we see that a — > 
as s — > 0. 

An element of the first row of y is given by y±j = (—l) 3+ det(l/x[j i t]). If we expand 
this determinant into minors along the top row, we have 

2<p<q 

We use the notation yi 5 * and (l/xi 5 *) for the vectors (yi, P )2< P <g and (l/xi, p )2<p<g- Thus 
we find yi ; * = i> (1/xi,*). It is evident that yi 5 i = <ie£(l/x[i 5 i]). 

Now we consider the range of K near B\^\. We have seen that v = ^-^x^ij), so the 
values of v are dense in V^t- Now for fixed v, we see that the values of y^* and y* ; i span 
a 2g — 2 dimensional set. Thus, as we let the values of and x* 5 i range over generic 
values in C 9_1 x C 9_1 , we see that ( is dense in U. Thus -/^(E^i) = .A 1 ' 1 . □ 



§4. Construction of £>*' J 

For 1 < i,j < q, we let Uij = {( G M q : C[i,j] = 0} to be the set of matrices for which 
all entries are zero, except on the z-th row and j-th column. In the construction of A 1 '-*, we 
may consider Uij (normalized) to be a coordinate chart in the fiber over a point of Aij. 
We define the set Bij = {(s, £, v) G A l,j : s = 0, = 0}, which has codimension 2 in Z 2 , 
and we let tt^ : Z3 — > be the new manifold obtained by blowing up all the sets -Bij. 
Let Kz 3 denote the induced birational map on Z%. As we have seen before, we may focus 
our attention on the case = (1, 1). Let us use the (s, £, v) coordinate system (3.2) at 
A 1 ' 1 . Let U be as in (3.1), and set U' = {( G U : = 0}. We define the coordinate 
projection 

7r 3 :CxCxE/' / xVi ) i->Cx*7xVi,i, n(t, r, £, v) = (s, C, v), s = t,C = (*r,0,« = v, (4-1) 

where the notation £ = (£r, £) means that £1,1 = £r, and Ca,6 = Z,a,b for all (a, b) 7^ (1, 1). 
Thus B 1 ' 1 is defined by the condition {t = 0} in this coordinate chart. Composing the two 
coordinate projections, Z 3 — > Z 2 and ^ - ► ■M-q, we have 

7r:(f,r, ^)=s. (4.2) 

From (4.2), we see that 7r _1 (x) = (£, r, £,?;), where 

5 = x/a^fc, u = X[i a ], * = xi tr , r = x M /t 2 , Cij = xij/x ltr , 2 < j < q. (4.3). 

We will use the following homogeneity property of K. If x G A^ 9 , we let Xt(x) denote 
the matrix obtained by multiplying the 1st row by t and then the 1st column by t, so the 
(1,1) entry is multiplied by t 2 . It follows that XtJxt = J and ;\;t I\t = I, so 
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Proposition 4.1. For 1 < i,j < q, we have K Zz {B 1 ^} = B^ % , and in particular, B 1 ^ is 
not exceptional. 

Proof. As before, we may assume that (i, j) = (1, 1). A point near B 1,1 may be represented 
in U- — e chMt (4 ,, as * r , M =('*: <?U , We d e fin e P . and , by 



t£ V 

X 

By (4.3), the coordinates (£", r", £",v") = w^K^x) are 



the condition K ( ^ ^ j = ( ^, ^, ) so /v (.r) is given by the right hand side 1 of (1.1). 



v" = v/v k , e , t" = t& ir /v' ktt , r" = r(i/ M /£ >P ) 2 

From this we see that t" — > as t — > 0, which means that Kz^B 1 ' 1 ) C jB 1 ' 1 . And since K 
is dominant on P(_M g ), we see that KzaiB 1 * 1 ) is dense in fi 1 - 1 . □ 

Next we see how A^ maps under Kz 3 - A point near A ' may be written in coordi- 
nates (3.2) as (s, C, f )• We write K of this point in coordinates (4.1) as (£, r, £, to). 

Proposition 4.2. For 1 < i, j < q, we have K Za (A hJ ) C B J >\ Further, f s ^ at generic 
points (0,(,v) E A l ' J . 

Proof. Without loss of generality we assume = (1, 1). Let us define x and y as 

x = n 2 M,v)=( 8 £ y = K(x) = U(x)c(^y 

For 2 < h, m < q there are polynomials ah, m {Ci v ) an d &/i,m(C> t ') such that 

2/1,1 = s 29_ V,i(C u), yi, m = s 29 " 2 ai, m (C, v), y h ,m = s 2q ~ 3 a h:m ((, v) + s 2q ~ 2 b k ,m((, v). 

We have t = s a\^ r /ak,e + 0(s 2 ), so di/ds — > ai^ r /ak,t as s — > 0. Thus dt/ds ^ at generic 
points of .4 1,1 = {s = 0}. By (4.3), we see that 

(t,T,£,w) -> (0,ai i ia fc ^/a 2 ;r ,ai i>l! /ai )r ,a[i ) i]/aA ; ^) G B 1 ' 1 

as s — > 0. □ 

§5. Picard Group Pic(Z) 

We write Z = Z3 and recall that the Picard group Pic(Z) is the set of divisors modulo 
linear equivalence. Pic(P(Ai q )) = (H) is generated by any hyperplane H. We will work 
with the following basis for Pic(Z): 

{H,n\A>J,B^,l<i,j <q}. (5.1) 

Now consider the hypersurface E^-. Pulling this back under tt\ : Z\ — > P(_M g ), we find 



where Ej j on the right hand side denotes the strict transform 7r _1 Ej j. The equality 
between the strict and total transforms follows because the indeterminacy locus X(7r^~ 1 ) = 
Ri is not contained in Ejj. On the other hand, if we define 

T itj :={(a,b):a = ioTb = j} (5.2), 

then E^j contains A aj b exactly when (a, b) G Ti,j- Thus, pulling back under tt 2 '■ Z 2 — > Zi, 
we have 

w^ij = Hz 2 = Ejj + ^2 A a ' b . 

(a,b)eTij 

We will next pull this back under 7r 3 : Z 3 — > Z 2 . For this, we note that B a ,b C *4. a ' b , and 
in addition j C Ej j. Rearranging our answer, we have: 

Ejj = Hz — — (A a ' b + B a ' b ). (5.3) 

(a,b)£Tij 

Proposition 5.1. The class of JR q -\ in Pic(Z) is given in the basis (5.1) by 

JR q -! = (q 2 - q)H - (q - l)U l - (2q - 3) £ -4 a ' b - (2g - 2) J] £ a < & . (5.4) 

a, b a,b 

Proof. The polynomial P(x) := Tl(x)det(-) , analogous to (1.4), is irreducible and has 
degree g 2 -g. Thus JR q -i = {P = 0} = (q 2 -q)H in Pic(P(M q )). Now we pull this back 
under the coordinate projection tt\ in (2.3). That is, we evaluate P(x) for x = 7Ti(s, A, v,v)). 
For s = and generic A, z/, and u, the entries of x = A <S> v + sv are nonzero, so IL(x) ^ 0. 
We will show det(^) = as q ~ 1 + •••■, where a ^ for generic A, v, and v. By (2.7), we 
must evaluate det(M) with M = A -1 <8> v~ x + sv' + 0(s 2 ). Now we do elementary row and 
columns such as add A~V to the jth row, and we do not change the determinant. In this 

way, we see that det(M) is equal to det ^ J ^q^-^ ^ = as 9-1 H • This means that 

(g 2 - q)H = nKJRq-x) = JR q ^ + (g - l)^ 1 G Pic^). 

Now we bring this back to Z 2 by pulling back under the projection ir 2 defined in (3.2). 

In this case, we have n(7r 2 (s, C v )) = as 29-1 + • • •, where a = a((,v) ^ for generic ( 

/ S -1{-1 g -lM\ 

and v. On the other hand, we have det I j = s 2 f3 + s 1/ y + ■ ■ •, and 

v ) 7^ at generic points. Thus P(7T2(s, £, u)) = as 9-3 , which gives the coefficient 2g — 3 
for each A % ^: 

(g 2 - q)H = JR q _ x + (g - l)^ 1 + (2g - 3) ^A iJ G Pzc(Z 2 ). 



Pulling back to Z 3 is similar, except that H(7Ts(t, r, £, v) = at 2q H . Thus we obtain the 

coefficient 2g - 2 for in (5.4). □ 



§6. The induced map K* z on Pic(Z) 

We define the pullback map on functions by composition K z ip := (p o K z . We may 
apply K* z to local defining functions of a divisor, and since K z is well defined off the 
indeterminacy locus, which has codimension > 2, K* z induces a well-defined pullback map 
on Pic(Z). 

Proposition 6.1. K* z maps the basis (5.1) according to: 

H^(q 2 -q + l)H-(q- 2)K 1 - ^ ((2q - 3)A a > b - (2q - 2)B a ' b ) 

a,b 

U 1 ^ (q 2 - q)H -(q- l)^ 1 - ^ ((2q - 3)A a ' b - (2q - 2)B a > b ) 

a,b (6.1) 

A iJ ^H- &'* - ( Aa ' b + Ba ' b ) 

(a,b)€Ti,j 

Proof. Let us start with 1Z 1 . By §2, Kz\jR q _ 1 is dominant as a map to 1Z 1 . Since 
K z is birational, it is a local diffeomorphism at generic points of JR q -\. Thus we have 
K Z (TZ 1 ) = JR q -i, so the second line in (6.1) follows from Proposition 5.1. 

Similarly, since K z \-£. . is a dominant map to A^ 1 , we have K z (A l,j ) = and the 
third line of (6.1) follows from (5.3). 

In the case of &j , we know from §4 that K~ 1 B i ' j = A j ' i U &>>*. Thus K* z B^ j = 
XA^ 1 + fiB^ 1 for some integer weights A and fx. Again, since K z is birational, and K z \^i,j 
is a dominant map to B^ 1 , we have \i = 1. Proposition 4.2 gives us A = 1. 

Finally, set h(x) = Yli j a i,j x i,ji an d let H = {h = 0} be a hyperplane. The pullback 

is given by the class of {hK(x) = 0} = £V • a i) jK i ^{x) = 0, where K is given by (1.4). 
Pulling back h is similar to the situation in Proposition 5.1, where we pulled back the 
function P(x). The difference is that instead of working with det(^) we are working with 
all of the (q — 1) x (q — 1) minors. By Proposition 1.1, we have K*H = (q 2 — q + 1)H G 
Pic(P(A4 q )). Next we will move up to Z\ by pulling back under tt\ and finding the 
multiplicity of 1Z 1 . We consider hK7Ti(s, A, v, v), and we recall the matrix M from the 
proof of Proposition 5.1. We see that each (q — l)x(q— 1) minor of M is either 0(s q ~ 1 ) 
or 0(s q ~ 2 ). Thus for a generic hyperplane, the order of vanishing is q — 2, so we have 

(q 2 - q + 1)H = K*H + (q - 2)TZ 1 G Pic(Z x ). 

Next, to move up to Z2, we look at the order of vanishing of hK-K^s, (, v) in s. Again 

n(7r 2 (s, C, v )) = as 29 " 1 + • • The (q - 1) x (q - 1) minors of ( * J-i 1 1 which 

grow most quickly behave like s~ 2 f3 + s _1 7 + • • •• Thus for generic coefficients a^j we have 
vanishing to order 2q — 3 in s, and so 2q — 3 is the coefficient for each A 1 ^ as we pull back 
to Pic^Z^). Coming up to Z^ = Z, we pull back under 7r3, and the calculation of the 
multiplicity of £>*' J is similar. This gives the first line in (6.1). □ 
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Proposition 6.2. The characteristic polynomial of the transformation (6.1) is 

P(X)Q(X) q - 1 (X - l) q2 - q+2 (X + l)<? 2 - 3 <?+ 2 , 

where P(X) = A 2 - (q 2 - 4q + 2)A + 1 and Q = (A 2 + l) 2 - (q - 2) 2 A 2 . 

Proof. We will exhibit the invariant subspaces of Pic(Z) which correspond to the various 
factors of the characteristic polynomial. First, we set A :=^2 A k,i and B B k,i , where 

we sum over all k and £, and we set S± = {H, 1Z , A, B). By (6.1), Si is i^|-invariant, and 
the characteristic polynomial of K z \s 1 is seen to be P(A)(A — l) 2 . 

Next, if i < j, then we set ctij = A % ' % + ^4 J ' J — (A l,J ' +A j ' 1 ), and similarly for fi^j, using 
the B k ' 1 . Then by (6.1), Si j := (cxij,Pi,j) is invariant, and the characteristic polynomial 
»ri<3S. , is (A l) 2 . 

Similarly, if i < j < k, we set a iJik = A hl + A J > J + A k > k - (A l ' J + A J > k + A k > 1 ) and 
define Pij,k similarly. Then the 2-dimensional subspace Sij,fc := ((%i,j,k, fli,j,k) is invariant, 
and the characteristic polynomial of K^\si ■ k is (A + l) 2 . 

Finally, for each i, we consider the row and column sums A Ti = q A 1 ^ — A, 
A c = q J2 i A l, i — A, and we make the analogous definition for B ri and B c . . The 4- 
dimensional subspace (A Ti , A Ci , B Ti , B Ci ) is invariant and yields the factor Q(X). These 
invariant subspaces span Pic(Z), and the product of these factors gives the characteristic 
polynomial stated above. □ 

Proof of the Theorem. The spectral radius of K* z is the largest root of the characteristic 
polynomial, which is given in Proposition 6.2. By inspection, the largest root of the 
characteristic polynomial is the largest root of -P(A). The spectral radius of K* z is an 
upper bound for S(K). On the other hand, it was shown in [BV] that this same number is 
also a lower bound for S(K), so the Theorem is proved. □ 
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